Diagonality Measures of Hermitian Positive-Definite Matrices with Application to the Approximate Joint Diagonalization Problem
نویسندگان
چکیده
In this paper, we introduce properly-invariant diagonality measures of Hermitian positive-definite matrices. These diagonality measures are defined as distances or divergences between a given positive-definite matrix and its diagonal part. We then give closed-form expressions of these diagonality measures and discuss their invariance properties. The diagonality measure based on the log-determinant α-divergence is general enough as it includes a diagonality criterion used by the signal processing community as a special case. These diagonality measures are then used to formulate minimization problems for finding the approximate joint diagonalizer of a given set of Hermitian positive-definite matrices. Numerical computations based on a modified Newton method are presented and commented.
منابع مشابه
Joint Approximate Diagonalization of Positive Deenite Hermitian Matrices
This paper provides an iterative algorithm to jointly approximately di-agonalize K Hermitian positive deenite matrices ? 1 , : : : , ? K. Speciically it calculates the matrix B which minimizes the criterion P K k=1 n k log det diag(BC k B) ? log det(BC k B)], n k being positive numbers, which is a measure of the deviation from diagonality of the matrices BC k B. The convergence of the algorithm...
متن کاملNewton Method for Joint Approximate Diagonalization of Positive Definite Hermitian Matrices
In this paper we present a Newton method to jointly approximately diagonalize a set of positive definite Hermitian matrices. To this end, we derive the local gradient and Hessian of the underlying cost function in closed form. The algorithm is derived for the complex case and can also update a non-square diagonalization matrix. We analyze the cost function at the critical points and show its re...
متن کاملMatrix commutators: their asymptotic metric properties and relation to approximate joint diagonalization
We analyze the properties of the norm of the commutator of two Hermitian matrices, showing that asymptotically it behaves like a metric, and establish its relation to joint approximate diagonalization of matrices, showing that almost-commuting matrices are almost jointly diagonalizable, and vice versa. We show an application of our results in the field of 3D shape analysis.
متن کاملStair Matrices and Their Generalizations with Applications to Iterative Methods Ii: Iteration Arithmetic and Preconditionings
Iteration arithmetic is formally introduced based on iteration multiplication and αaddition which is a special multisplitting. This part focuses on construction of convergent splittings and approximate inverses for Hermitian positive definite matrices by applying stair matrices, their generalizations and iteration arithmetic. Analysis of the splittings and the approximate inverses is also prese...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1608.06613 شماره
صفحات -
تاریخ انتشار 2016